void BubbleSort(double arr[], int n) {
    bool flag = false;
    double dtemp;
    for(int i = 0; i < n; i++) {
        for(int j = n - 1; j > i; j--) {
            if(arr[j - 1] < arr[j]) {
                dtemp = arr[j - 1];
                arr[j - 1] = arr[j];
                arr[j] = dtemp;
                flag = true;
            }
        }
        if(!flag) {
            return;
        }
    }
}